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Abstract: In this paper one proposes a simple algorithm of combining the fusion rules, 
those rules which first use the conjunctive rule and then the transfer of conflicting mass to 
the non-empty sets, in such a way that they gain the property of associativity and fulfill the 
Markovian requirement for dynamic fusion. 

Also, a new fusion rule, SDL-improved, is presented. 
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1. Introduction. 

We first present the formulas for the conjunctive rule and total conflict, then try to unify 
some theories using an adequate notation. Afterwards, we propose an easy fusion algorithm 
in order to transform a quasi-associative rule into an associative rule, and a quasi-Markovian 
mle into a Markovian rule. One gives examples using the DSm classic and hybrid rules and 
SDL-improved rule within DSmT. One studies the impact of the VBF on SDLi and one 
makes a short discussion on the degree of the fusion rules’ ad-hoc-ity 

2. The Conjunctive Rule: 

For n > 2 let T = {tj, t 2 , •••, t n } be the frame of discernment of the fusion problem under 
consideration. 

We need to make the remark that in the case when these n elementary hypotheses ti, t 2 , , 

t n are exhaustive and exclusive one can use the Dempster-Shafer Theory, Yager’s, TBM, 
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Dubois-Prade Theory, while for the case when the hypotheses are not exclusive one can use 
Dezert-Smarandache Theory, while for non-exhaustivity one uses TBM. 

Let m: 2 — ► [0, 1] be a basic belief assignment or mass. 

The conjunctive rule works in any of these theories, and it is the following in the first 
theories: 

for A e 2 t , m^A) = £ rm(X)rm(Y) (1) 

X,Ye2*T 

XrSY-A 

T 

while in DSmT the formula is similar, but instead of the power set 2 one uses the hyper- 
power set D , and similarly m: D — ► [0, 1] be a basic belief assignment or mass: 

for A e D t , m^A) = ^ mi(X)tm(Y ) . (2) 

X,YeD*T 

XnY=A 



The power set is closed under U, while the hyper-power set is closed under both U and f|. 
Formula (2) allows the use of intersection of sets (for the non-exclusive hypotheses) and it is 
called DSm classic rule. 

The conjunctive rule (1) and its extension (2) to DSmT are associative, which is a nice 
property needed in fusion combination that we need to extend to other rules derived from it. 
Unfortunately, only three fusion rules derived from the conjunctive rule are known as 
associative, i.e. Dempster’s rule, Smets’s TBM’s rule, and Dezert-Smarandache classic rule, 
the others are not. 

For unification of theories let’s note by G either 2 or D depending on theories. 

The conflicting mass k^ is computed similarly: 

ki2=mc(0)= ^ rni(X)rm(Y). (3) 

X,YeC 
XnY=t j> 



Formulas (1), (2), (3) can be generalized for any number of masses s > 2. 

3. Associativity. 

The propose of this article is to show a simple method to combine the masses in order to 
keep the associativity and the Markovian requirement, important properties for information 
fusion. 



Let mi, m 2 , up : G — ► [0, 1] be any three masses, and a fusion rule denoted by © operating 
on these masses. One says that this fusion rule is associative if: 

((mi©m 2 )©m 3 )(A) = (mi©(m 2 ©m 3 ))(A) for all AeG, (4) 

which is also equal to (mi©m 2 ©m 3 )(A) for all AeG. (5) 

4. Markovian Requirement. 
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Let mi, m 2 , . . m k : G — ► [0, 1] be any k > 2 masses, and a fusion rule denoted by © 
operating on these masses. One says that this fusion rule satisfies Markovian requirement 
if: (m 1 ©m 2 ©. . .©m n )(A) = ((mi©m 2 ©. . .©m n _i)© m n )(A) for all AeG. (6) 

Similarly, only three fusion rules derived from the conjunctive rule are known satisfying the 
Markovian Requirement, i.e. Dempster’s rule, Smets’s TBM’s rule, and Dezert- 
Smarandache classic rule. 

The below algorithm will help transform a rule into a Markovian rule. 

5. Fusion Algorithm. 

A trivial algorithm is proposed below in order to restore the associativity and Markovian 
properties to any rule derived from the conjunctive rule. 

Let’s consider a rule ® formed by using: first the conjunctive rule, noted by ©, and second 
the transfer of the conflicting mass to non-empty sets, noted by operator “O” (no matter how 
the transfer is done, either proportionally with some parameters, or transferred to partial or 
total ignorances and/or to the empty set; if all conflicting mass is transferred to the empty 
set, as in Smets’s rule, there is no need for transformation into an associative or Markovian 
mle since Smets’s rule has already these properties). 

Clearly ® = 0(©). 

The idea is simple, we store the conjunctive rule’s result (before doing the transfer) and, 
when a new mass arises, one combines this new mass with the conjunctive rule’s result, not 
with the result after the transfer of conflicting mass. 

Let’s have two masses mi, m 2 defined as above. 

a) One applies the conjunctive rule to mi and m 2 and one stores the result: 
mi©m 2 = men?) (by notation). 

b) One applies the operator O of transferring conflicting mass to the non-empty sets, i.e. 
0 (m C (i 2 )). 

This calculation completely does the work of our fusion rule, i.e. mi®m 2 = 0 (m C (i 2 )) that we 
compute for decision-making proposes. 

c) When a new mass, m 3 , arises, we combine using the conjunctive rule this mass m 3 with 
the previous conjunctive rule’s result m C (i 2 ), not with 0(m c( i 2 )). Therefore: 

mc (1 , 2) © m 3 = m C (c(i,2),3) (by notation). 

One stores this results, while deleting the previous one stored. 

d) Now again we apply the operator O to transfer the conflicting mass, i.e. compute 
o(m C ( C ( 1 > 2 ) ; 3 )) needed for decision-making. 

e) . . .And so one the algorithm is continued for any number n > 3 of masses. 

The properties of the conjunctive rule, i.e. associativity and satisfaction of the Markovian 
requirement, are transmitted to the fusion rule ® too. 

This is the algorithm we use in DSmT in order to conserve the associativity and Markovian 
requirement for DSm hybrid rule and SDL improved rule for n > 3. 
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Depending on the type of problem to be solved we can use in DSmT either the hybrid rule, 
or the SDL rule, or a combination of both (i.e., partial conflicting mass is transferred using 
DSm hybrid, other conflicting mass is transferred using SDL improved rule). 

Yet, this easy fusion algorithm can be extended to any rule which is composed from a 
conjunctive rule first and a transfer of conflicting mass second, returning the associativity 
and Markovian properties to that rule. 



One can remark that the algorithm gives the same result if one applies the rule ® to n > 3 
masses together, and then one does the transfer of conflicting mass. 

Within DSmT we designed fusion rules that can transfer a part of the conflicting mass to 
partial or total ignorance and the other part of the conflicting mass to non-empty initial sets , 
depending on the type of application. 

A non- associative rule that can be transformed through this algorithm into an associative 
rule is called quasi-associative rule. And similarly, a non-Markovian rule than can be 
transformed through this algorithm into a Markovian rule is called quasi-Markovian rule. 

6. SDL-improved Rule. 

Let T = {ti, t 2 , . . ., t n } be the frame of discernment and two masses mi, rrn : G — ► [0, 1]. One 
applies the conjunctive rule (1) or (2) depending on theory, then one calculates the 
conflicting mass (3). In SDL improved rule one transfers partial conflicting masses, instead 
of the total conflicting mass. If an intersection is empty, say Af|B = 0, then the mass 
m(Af|B) is transferred to A and B proportionally with respect to the non- zero sum of masses 
assigned to A and respectively B by the masses mi, m 2 . Similarly, if another intersection, 
say AfiCfiD = 0, then again the mass m(AnCfiD) is transferred to A, C, and D 
proportionally with respect to the non- zero sum of masses assigned to A, C and respectively 
D by the masses mi, m 2 . And so on ‘til all conflicting mass is distributed. Then one 
cumulates the corresponding masses to each non-empty set. 



For two masses one has the formula: 

for 0 ^ A e D 1 , msDu(A) = ni\( X )nn( Y) + c 12 (A). 

X.YeG 

XnY-A 



I 

XeG 

XnA=ty 



(7) 

mi(X)mi(A) + m\{A)mi{X) 
Ci 2 (A) + cn(X) 



where c 12 (A) is the non-zero sum of the mass matrix column corresponding to the set A, i.e. 
c 1 2 (A) = m 1 (A) + m 2 (A)^0. (8) 

For more masses one applies the algorithm to formulas (7) and (8). 

7. Ad-Hoc-ity of Fusion Rules. 

Each fusion rule is more or less ad-hoc. Same thing for SDL improved. There is up to the 
present no rule that fully satisfies everybody. Let’s analyze some of them. 

Dempster’s rule transfers the conflicting mass to non-empty sets proportionally with their 
resulting masses. What is the reasoning for doing this? Just to swallow the masses of non- 
empty sets in order to sum up to 1? 
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Smets’s rule transfers the conflicting mass to the empty set. Why? Because, he says, we 
consider on open world where unknown hypotheses might be. Not convincing. 

Yager’s rule transfers the conflicting mass to the total ignorance. Should the conflicting 
mass be ignored? 

Dubois-Prade’s rule and DSm hybrid rule transfers the conflicting mass to the partial and 
total ignorances. Not completely justified either. 

SDL improved rule is based on partial conflicting masses, transferred to the corresponding 
sets proportionally with respect to the non-zero sums of their assigned masses. But other 
weighting coefficients can be found. Inagaki (1991), Lefevre-Colot-Vannoorenberghe 
(2002) proved that there are infinitely many fusion rules based on the conjunctive rule and 
then on the transfer of the conflicting mass, all of them depending on the weighting 
coefficients that transfer that conflicting mass. How to choose them, what parameters 
should they rely on - that’s the question! There is not a measure for this. 

In my opinion, neither DSm hybrid rule nor SDLi rule are not more ad-hoc than other fusion 
rules. 

“No matter how you do, people will have objections” (Wu Li). 

8. Numerical Examples. 

We show how it is possible to use the above fusion algorithm in order to transform a quasi- 
associative and quasi-Markovian rule into an associative and Markovian one. 

Let T = {A, B, C}, all hypotheses exclusive, and two masses mi, m 2 that form the 
corresponding mass matrix: 

A " B AUC 

mi 0.4 0.5 0.1 

m2 0.6 0.2 0.2 

8.1 Let’s take the DSm hybride rule: 

8.1.1. Let’ s check the associativity: 

a) First we use the DSm classic rule and we get at time tl: 

mDSmci2(A)=0.38, niDSmci2(B)=0.10, niDSmci2(AUC)=0.02, mDSmci2(AnB)=0.38, 
m D smCi 2 (B(T (AUC))=0.12, and one stores this result. (SI) 

b) One uses the DSm hybrid rule and we get: 

mDSmHi2(A)=0.38, m DS mHi2(B)=0.10, m DS mHi2(AUC)=0.02, mDSmHi2(AUB)=0.38, 
m D smHi2(AUBUC)=0.12. This result was computed because it is needed for decision making 
on two sources/masses only. (Rl) 

c) A new masses, m3, arise at time t2, and has to be taken into consideration, where 
m 3 (A)=0.7, m 3 (B)=0.2, m 3 (AUC)=0.1. 

Now one combines the result stored at (SI) with m 3 , using DSm classic rule, and we get: 
mDSmC(12)3(A)=0.3 18, m DS mC(12)3(B)=0.020, mDSmC(12)3(AUC)=0.002, 

m D smC(i2)3(AnB)=0.610, m D smC(i 2 ) 3 (Bn (AUC))=0.050, and one stores this result, (S2) 
while deleting (SI). 

d) One uses the DSm hybrid rule and we get: 

mDSmH(12)3(A)=0.318, m DSm H(12)3(B)=0.020, m DS mH(12)3(AUC)=0.002, 
m D smH(i2)3(AUB)=0.610, m D smH(i2)3(AUBUC)=0.050. This result was also computed 
because it is needed for decision making on three sources/masses only. (R2) 

e) And so on for as many masses as needed. 



5 




First combining the last masses, m 2 , m 3 , one gets: 

niDSmC23(A)=0.62, niDSmC23(B)=0.04, m DSm c23(AUC)=0.02, mDSmC23(AnB)=0.26, 

mDSmC23 (Bfi (AUC))=0.06, and one stores this result. (S3) 

Using DSm hybrid one gets: 

niDSmH23(A)=0.62, m DS mH23(B)=0.04, m DS mH23(AUC)=0.02, m DS mH23(AUB)=0.26, 
niDSmH23( AUB UC)=0 .06 . 

Then, combining mi with m DSm c23 {stored at (S3)} using DSm classic and then using DSm 
hybrid one obtain the same result (R2). 

If one applies the DSm hybride rule to all three masses together one gets the same result 
(R2). 

We showed on this example that DSm hybrid applied within the algorithm is associative 
(i.e. using the notation DSmHa one has): 

DSmHa((mi, m 2 ), m 3 ) = DSmHa(irti, (m 2 , m 3 )) = DSmHa(mi, m 2 , m 3 ). 



8.1.2. Let’s check the Markov requirement: 

a) Combining three masses together using DSm classic: 





A 


B 


AUC 


mi 


0.4 


0.5 


0.1 


m 2 


0.6 


0.2 


0.2 


m 3 


0.7 


0.2 


0.1 



one gets as before: 

m DS mci23(A)=0.318, m DSm ci23(B)=0.020, niDSmci23(AUC)=0.002, mDSmci23(Af|B)=0.610, 
mDSmc 1 23 ( B f| (AUC))=0.050, and one stores this result in (S2). 

b) One uses the DSm hybrid rule to transfer the conflicting mass and we get: 
niDSmH123(A)=0.318, m DS mH123(B)=0.020, m DS mH123(AUC)=0.002, m DS mH123(AUB)=0.610, 
niDSmHi23(AUBUC)=0.050. 

c) Suppose a new mass rrq arises, m4(A)=0.5, rr4(B)=0.5, m4(AUC)=0. 

Use DSm classic to combine m 4 with m D s m ci23 and one gets: 

mDSmC(123)4(A)=0.160, mDSmC(123)4(B)=0.010, mDSmC(123)4(AUC)=0, mDSmC(123)4(AnB)=0.804, 

niDSmca23)4(Bn (AUC))=0.026, and one stores this result in (S3). 

d) Use DSm hybrid rule: 

niDSmH(123)4(A)=0.160, niDSmH(123)4(B)=0.010, niDSmH(123)4(AUC)=0, niDSmH(123)4(AUB)=0.804, 
m D smH(i23)4(AUBUC)=0.026. (R4) 

Now, if one combines all previous four masses, mi, m 2 , m 3 , rrq, together using first the DSm 
classic then the DSm hybrid one still get (R4). Whence the Markovian requirement. 

We didn’t take into account any discounting of masses. 

8.2. Let’s use the SDL improved rule on the same example. 

a) One considers the above mass matrix (Ml) and one combines irq and m? using DSm 
classic and one gets as before: 

niDSmci2(A)=0.38, niDSmci2(B)=0.10, niDSmci2(AUC)=0.02, mDSmci2(Af|B)=0.38, 
niDSmci2(Bn (AUC))=0.12, and one stores this result in (SI). 
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b) One transfers the partial conflicting mass 0.38 to A and B respectively: 
x/1 = y/0.7 = 0.38/1.8; whence x=0.223529,y=0.156471. 

One transfers the other conflicting mass 0.12 to B and AUC respectively: 
z/0.7 = w/0.3 = 0.12/1; whence z=0.084, w=0.036. 

One cumulates them to the corresponding sets and one gets: 
msDLii 2 (A) = 0.38+0.223529 = 0.603529; 
msDLii 2 (B) = 0.10+0.156471 + 0.084 = 0.340471; 
msDLii 2 (AUC) = 0.02+0.036 = 0.056000. 

c) One uses the DSm classic rule to combine the above m 3 and the result in (SI) and one 
gets again: 

mDSmC(12)3(A)=0.3 18, m DS mC(12)3(B)=0.020, mDSmC(12)3(AUC)=0.002, 

m D smC(i2)3(AnB)=0.610, m D smC(i 2 ) 3 (Bn (AUC))=0.050, and one stores this result in (S2) 
while deleting (SI). 

d) One transfers the partial conflicting masses 0.610 to A and B respectively, and 0.050 to B 
and AUC respectively. Then one cumulates the corresponding masses and one gets: 
msDLi(i2)3(A) = 0.716846; 

msDLi(i2)3(B) = 0.265769; 
msDLi(i2)3(AUC) = 0.017385. 



Same result we obtain if one combine first m 2 and m 3 , and the result combine with mi, or if 
we combine all three masses mi, m 2 , m 3 together. 

9. Vacuous Belief Function. 

SDLi seems to satisfy Smets’s impact of VBF (Vacuum Belief Function, i.e. m(T)=l), 
because there is no partial conflict ever between the total ignorance T and any of the sets of 
G. Since in SDLi the transfer is done after each partial conflict, T will receive no mass, not 
being involved in any partial conflict. Thus VBF acts as a neutral elements with respect 
with the composition of masses using SDLi. The end combination does not depend on the 
number of VBF’s included in the combination. 

Let’s check this on the previous example. Considering the first two masses mj and m 2 in 
(Ml) and using SDLi one got: msDLii 2 (A) = 0.603529, m S Dui2(B) = 0.340471, m S DLii2(AUC) 
= 0.056000. 

Now let’s combine the VBF too: 





A 


B 


AUC 


AUBUC 


VBF 


0 


0 


0 


1 


mi 


0.4 


0.5 


0.1 


0 


m 2 


0.6 


0.2 


0.2 


0 



a) One uses the DSm classic rule to combine all three of them and one gets again: 

niDSmC(VBF12)(A)=0.38, niDSmC(VBF12)(B)=0. 10, m D SmC(VBF12,(AUC)=0.02, 
mDSmC(VBFi2)(AnB)=0.38, niDSmC(VBFi 2 )(Bn (AUC))=0.12, m DSm c(VBFi2,(AUBUC)=0 and one 
stores this result in (SI). 

b) One transfers the partial conflicting mass 0.38 to A and B respectively: 
x /1 = y/0.7 = 0.38/1.8; whence x=0.223529, y=0.156471. 

One transfers the other conflicting mass 0.12 to B and AUC respectively: 
z/0.7 = w/0.3 = 0.12/1; whence z=0.084, w=0.036. 
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Therefore nothing is transferred to the mass of AUBUC, then the results is the same as 
above: msDLii 2 (A) = 0.603529, msDLii 2 (B) = 0.340471, msDLii 2 (AUC) = 0.056000. 



10. Conclusion. 

We propose an elementary fusion algorithm that transforms any fusion rule (which first uses 
the conjunctive rule and then the transfer of conflicting masses to non-empty sets, except for 
Smets’s rule) to an associative and Markovian rule. This is very important in information 
fusion since the order of combination of masses should not matter, and for the Markovian 
requirement the algorithm allows the storage of information of all previous masses into the 
last result (therefore not necessarily to store all the masses), which later will be combined 
with the new mass. 

In DSmT, using this fusion algorithm for n > 3 sources, the DSm hybrid rule and SDLi are 
commutative, associative, Markovian, and SDLi also satisfies the impact of vacuous belief 
function. 
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